Stochastic methods based on Newton method to the stochastic variational inequality problem with constraint conditions
نویسندگان
چکیده
منابع مشابه
Robust solutions to box-constrained stochastic linear variational inequality problem
We present a new method for solving the box-constrained stochastic linear variational inequality problem with three special types of uncertainty sets. Most previous methods, such as the expected value and expected residual minimization, need the probability distribution information of the stochastic variables. In contrast, we give the robust reformulation and reformulate the problem as a quadra...
متن کاملRegularized Iterative Stochastic Approximation Methods for Variational Inequality Problems
We consider a Cartesian stochastic variational inequality problem with a monotone map. For this problem, we develop and analyze distributed iterative stochastic approximation algorithms. Such a problem arises, for example, as an equilibrium problem in monotone stochastic Nash games over continuous strategy sets. We introduce two classes of stochastic approximation methods, each of which require...
متن کاملA Stochastic Newton Method for Stochastic Quadratic Programs with Recourse
In this paper, we combine the inexact Newton method with the stochastic decomposition method and present a stochastic Newton method for solving the two-stage stochastic program. We prove that the new method is superlinearly convergent with probability one and a probabilistic error bound h(N k). The error bound h(N k) at least has the same order as jjy k ?y jj when k ! 1. In the algorithm, we ca...
متن کاملNewton - Type Methods for Stochastic
Stochastic programming is concerned with practical procedures for decision-making under uncertainty , by modelling uncertainties and risks associated with decisions in a form suitable for optimization. The eld is developing rapidly with contributions from many disciplines such as operations research, probability and statistics, and economics. A stochastic linear program with recourse can equiva...
متن کاملVariational Methods for Stochastic Optimization
In the study of graphical models, methods based on the concept of variational freeenergy bounds have been widely used for approximating functionals of probability distributions. In this paper, we provide a method based on the same principles that can be applied to problems of stochastic optimization. In particular, this method is based upon the same principles as the generalized EM algorithm. W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2012
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2011.09.003